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Summary 

Status 



Raqutod Golds are markad wf(h tfioitofekO MdlSSbi fifed in to ccn^t^h^: 



Search Ftosutts Ftocwvod 



Processing Location 



SJO 



Functional Area 



Attorney/Patent 
Professional 



Tast & Perfonmanoa Systems - TrvskowsM 
Randall J 8fc»a$tona/San JosaflBM 



IDT Team 
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Clod 8am>r*San JosaflBM; Brtan Smith/San Jose/IBM; Wynn PrioaSan JosWIBM; Homawun " 



Owning Division 



12/13*34)3*3:08 PM 



SSD 



PVT Score 



Lab 



To cafcUate a PVT aoore. uso Iho VV^thte PVT faxtton. 



Technology Code 



inventors with Lotus Notes IDs 

Inventors: Kwfn SmHh/San Jose/t8M 

Inventor Namo 
> denotes primary contact 



Manager 
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Inventors without Lotus Notes IDs 
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Main Idea 



Efficient mixing of sequential prefetches with rancb m aoc^S^T^^gSu^^ 



i£K^^ ^^^^ 



^^an existing LRU cache for which it is impossible, or not desirable, to alter in such a wav as to 
SS^tT"^ ^quentiak>riented prefetched data this invention SS pS? 
prefetching data m such a way as to work efficiently with random accesses in saidLRU cac^ 
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. Efficient mixing of eoquontial prefetches with random access data (n a preexisting LRU cache - continued 



The advantage of thas technique is that ft is not always possible, or desirable, to after the replaceme nt :7 & 
algortthmof an exiting LRU cart**. T his Invention is designed to work with 3 r^fi na lru cache ~> ^ 
wfthout^t^p. ThlsappfiesevmwhenthejJCT^ ^/ >' 

computer host attempting to make use of the cache within an^^^j^foT^tem Caching of 0 
prefetched data . 

2. How does the invention solve the problem or achieve an advantage^ description of "the invention" 
including figures inline as appropriate)? 

The inventbn describes a process for estimating the ringte mtar»rre> r^^^y elements within a 
cache and then using that information to model the utility of keeping prefetched data for I/O streams which 
are expected to benefit from cache prestagin o. 

"Hie I/Os eligible for jdqnaipqg prefetching are recorded in a computer model. Because of the stogfe 
referencerestdency prediction thajmimbgrnt simiitatorf pretow^ rrmtfm relatively tmilL A sequential 
prefetcfta&iaF-is recorded with eacfi element in the computer model, rnoviding Vbasis ; for decision with 
regards to invoking an actual prefetch into the LRU cache in question. A measure of "goodness" /b ased on 
this "counts for prefetching exists such thatlfe threshold vaKaHor prefeTdiji^ ^ toasS — - 



decline depending upon tte LRU cache's! rin-rgttogerfo^^ 

3. If the same advantage or problem has been identified by others (inside/outside IBM), how have those 
others solved it and does your solution differ and why is it better? 

I am not aware of prefetching algorithms which do not require some degree of modfficatkm to the LRU 
cache being prefetched Into. A common "solution" Is to maintain a sequential "count" (as described above) 
with each cache element, thus provfcfing a measure of "goodness" for prefetch eligibility, however in every 
case that 1 am familiar with the "count" information needs to be added to the cache element information 
comprising the LRU cache, thus requiring a modification to the LRU cache In question. 

4. If the invention is implemented in a product or prototype, include technical details, purpose, disclosure 
details to others and the date of that implementation. 

This invention is not currently Implemented in any product. I have an Internal prototype which implements 
the algorithm. This internal prototype which is not associated with any specific product was created on 
12/10/1999. 

'Critical Questions ( Questions 1 - 7 must be answered) 
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Patent Value Tool (Optional - this may be used by the Inventor and attorney to assist with the evaluat 

ot^iTrlrnr^^n ) ^ ^ *** USed by yau or lhe evaluation team to determine the potential licensing value 



The Patent Value Tool has not yet been used to calculate 



a score. 
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